Characterizations of Optimal Solution Sets of Convex Infinite Programs
نویسندگان
چکیده
Several characterizations of solution sets of a class of convex infinite programs are given using Lagrange multiplier conditions. The results are then applied to some classes of optimization problems: cone-constrained convex programs and fractional programs. A class of semi-convex problems with convex constraints are also examined. Optimality conditions are obtained and several characterizations of the solution sets of the problems in such a class are also given.
منابع مشابه
Characterizing Robust Solution Sets of Convex Programs under Data Uncertainty
This paper deals with convex optimization problems in the face of data uncertainty within the framework of robust optimization. It provides various properties and characterizations of the set of all robust optimal solutions of the problems. In particular, it provides generalizations of the constant subdifferential property as well as the constant Lagrangian property for solution sets of convex ...
متن کاملA numerical approach for optimal control model of the convex semi-infinite programming
In this paper, convex semi-infinite programming is converted to an optimal control model of neural networks and the optimal control model is solved by iterative dynamic programming method. In final, numerical examples are provided for illustration of the purposed method.
متن کاملConvex Generalized Semi-Infinite Programming Problems with Constraint Sets: Necessary Conditions
We consider generalized semi-infinite programming problems in which the index set of the inequality constraints depends on the decision vector and all emerging functions are assumed to be convex. Considering a lower level constraint qualification, we derive a formula for estimating the subdifferential of the value function. Finally, we establish the Fritz-John necessary optimality con...
متن کاملA Class of Infinite Convex Geometries
Various characterizations of finite convex geometries are well known. This note provides similar characterizations for possibly infinite convex geometries whose lattice of closed sets is strongly coatomic and spatial. Some classes of examples of such convex geometries are given.
متن کاملFinite Disjunctive Programming Characterizations for General Mixed-Integer Linear Programs
In this paper, we give a finite disjunctive programming procedure to obtain the convex hull of general mixed-integer linear programs (MILP) with bounded integer variables. We propose a finitely convergent convex hull tree algorithm which constructs a linear program that has the same optimal solution as the associated MILP. In addition, we combine the standard notion of sequential cutting planes...
متن کامل